Graphe de Heawood | |
![]() Représentation du graphe de Heawood. | |
Nombre de sommets | 14 |
---|---|
Nombre d'arêtes | 21 |
Distribution des degrés | 3-régulier |
Rayon | 3 |
Diamètre | 3 |
Maille | 6 |
Automorphismes | 336 (PGL(2,7)) |
Nombre chromatique | 2 |
Indice chromatique | 3 |
Propriétés | Cage Cubique Biparti Graphe de Cayley Graphe de Moore Hamiltonien Symétrique Parfait |
modifier ![]() |
En théorie des graphes, le graphe de Heawood est un graphe cubique symétrique possédant 14 sommets et 21 arêtes[1]. Il doit son nom à Percy John Heawood, un mathématicien britannique né en 1861 et mort en 1955.
© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search